"""
1. 找零问题
    假设商店老板需要找零n元钱， 钱币的面额有：100元、50元、20元、5元、1元，所需钱币数量最少

解题思路：
    每次都尽可能用大面值的钱
"""


def get_number(n):
    # 直接输出钱
    list_ = [100, 50, 20, 10, 5, 1]
    while n > 0:
        for i in list_:
            if n >= i:
                print(i)
                n = n - i
                break

get_number(115)

def get_number2(n):
    list_ = [100, 50, 20, 10, 5, 1]
    # 记录每张钱的个数
    result = [0 for i in list_]
    for index, z in  enumerate(list_):
        result[index] = n // z
        n = n % z
    return result

result = get_number2(145)
print(result)
        